(iwawMMWf (jp) (12) & gf) !^ Q (a) (iimamffl&Bfls** 

^§{§¥5-249197 

<43)&BflB ¥#5^(1993) M28B 







F I 












n U 1 L til /DO 












GO I R 


31/28 V 




6912-2G 




E 






$£ff* »#JHO»2(£ 10 JD 


(21)miBS^ 


*Sfll I F4-83201 


(71)ai|IA 


000004226 










(22)diHB 


¥£4 ¥(1992) 3 J? 5B 










(72)^^ 










SSSSWBBKn^BI 1 Ti l#6*f B 














<72)&9J# 










SSIBI^ffllErt^DJ 1 Ti 1#6^ B 



















(54) [««4>«ft] ffi^^SB^lHlK 



(57) [gft] 

[ft &] «l?n^ i 2lcaft&fcffimnttEtt 
««I»*ffll*fcEfc»1 3 P #AAM»»il^7hU 

tt«1 3®ttA*<ftR<DEfe«1 4©A*lc«***l-& 

*i*ft«. smnEna^&tt««ii«fiMKa>'>4:^ 

*ffinii»E«»-eE***ifcit«t**i**iautrc 
E»-r*o>-eitft<. 

EMW=»LTtp/\- K«#«frftl*ft**SHW-*. 
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[»*Jli] **@i&^v:7*l::><$->&£«, /< 
*->EIMI*lfl*iMK *0^;/?££Biat*-*-*># 

Xh/<$->») 0>tt«*L (LI*EIM*&tti*)*tl 

(Pl*ft<ttt?oy^A^&fflMttEIB»*aLrtt 
aSti&EaSSflStt) xM/<*-><Dfll«*Pfcfy h 

ME£fflfc)Ett»i:LT, »*fc-r*«Mft^Pv^O)tt 
*«IMtt»0£AlltfcEI», ftftlM**A 

M««EII««. EtM**rt**/\-K*##4lMi 
[»*£2] H*ai <Dl&a*gBKIftHBH;£li 

r. ««tt^n^^u««>a*ti«:ffinnEiB«i=j:o 
©B*nttEii»icA*rswr«i=. wtayait&m* 
u ^oDtt^EisaizWLrHettsajA-rft^-K 

E*lifl)*»**a>**ii-r*-KtOiLfcEIB« 

m*fci^«itt^o^^^&ttA**ifcEiB«©^6a-r 
kicks l. «y#i+iMB?p?$;:*:i=. 

»a»i=fii^n*. ^EiBusa-r^-KiztteL. - 

Kfc*H»EHtm*M»fci: Jttt-T 6 J: 3 1= Ufc C £ 
<t £ BKKGItt. 

[000 1] 

[*ft±attJB5MU *SSBjj|* s L S I BtTOattBIt 

m&±lf L S l «a*a>ft5«J8iJKWcfe^-c*fl!)^ v 
BK& (Built In Self Test) £fx5# 

0)/ - >EffiSE 1= H-f £ * O V t> Z> o 
[0002] 

[tt*a>aw] l s i umm%itotzih<D i l 
/<*«vEii»*ft«ft^Pv^T*#-r«* 



[0 0 0 3] CO)»ttSli^i&^aBRIIIw|$lt«tt« 
0)/^->Eie#<7)««t LTI*. EI8*i£ LT ttfl$» 
ai/?hUS?X* (LFSR) . fc«lM**A*IMM» 
av^HUvX^ (MtSR) S2BJBIV iBglrfc 

i*t. lasiz^-Tcfcaic n&n*0>4mmm7ay 

<?2 } ~2 4 izML. (LFSR) 1 

y. ill?P9>2i -2 4 *&»*S*lfcN£v hx 
M/<^->CDlttt*. «t«I^P^^|-SAf>a^E« (^ 
h±"C«»^P-y^fc/<*->EIM»tl» 
«LTEBU *<0W<DE«fi;WIlM1lJ«) <**ifc$A 
*»^»a*>7 hUi?X£ (M I SR) tfflUfcfflMtt 
E<S«l3i-3 4lC<fcoT, 1 tfy hxM/^~>0)1f« 

icffinnftEMtfT^. 

[0004] tLt2©|l:fct>t, *«tt^P^^2 
1-24^&±EOfflnB«EIB«3 1 -34lwJ:oT 1 tf? 
hxM/<*->l=E«Lfcfll«t#4r(DEmi4 1 -44 

(C, ej^»av7hUi>X^ (LFSR) $ffll*fcll$M 
ttEtS«5i~5 4 £&ftE« (^y^U-fT^ h±T« 
tt^P99^:ld:||4ife«Hr(=Em«EBL. *C»nfl<& 
EtM»S<«y -TSCtblr.fcor, 
*i* 1 /^-><D«*^l»nBttftEli*fTt\ *©tt* 

**a&* * ^rticEtt lt it«r -& t ^ 3 

fltfiWfclbftTl^&o (##:£&: P.P. Gle I singer: De 
sign and test for the 80386, IEEE Design &: Test of 

Corap. , 4, 3. pp42-50 (1 987) ) 

[0 0 0 5] L*>U l®3<D ; Zti?ti0mm7av9 
l=»*r*fiMttEIB»3 (3! ~3 4 ) irLT^A^S 

@0)^fHlME®»5 (5i-5 4 ) LT4 001413tLfc 

^ -> Effi» ^ / \- K»A«* l\ 1 1^5 PbIH A A< 
fc^o ±Ea»A*«»»a*>7KUi?X*6fflt^fcE 
»»i:Jt«LT/\— K*A<'>« < TftffflBWEIW© 
SJiiLri*. SteWH^fQ (Exclusive OR) Sfflt% 
fcE««JWtt6*lTL^4. : S.M.Reddy et a 

I. : A data compression technique for Built-in sel 
f-test, IEEE Trans. Comp. , Col. 37, No. 9, pp1151-11 
56 (Sep. 1988)) 

[0006] u*u ««bMiiafaa)^$ffii^=JEiB« - 

^eii. «»*aut*i:<i:t^ffi|IBE«fl>Ji*t^ (fllfy 
h«*-CE«-C**W tt. »»t^*«ft^P^*|z 
•tot, ^*»^*»1?ab4o <fcoT. ft4>*9&0)Ea&^ 
S Bia^(7) J: o \z&miEMM ^«IBIftE««»3&ft L 
fc«Bfrl3E«PTttft/<>->EIB«i: LT 1*5®* 
ffinBnE«S^ftMftEtSa^atnfe«HfrlcEEd4i« 

»lkfi«*a*aaKtta)/<4t->E»»i: urffl^fc 



(3) 
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[0007] 

[£EA<*mL<fc9£-f 41311] tZbV. LSl(D* 

^ir^^or, ±iao>Ls i i::*t-r4*§&*aBi*H 

^ <;/ ?® 4 i:* *(D££LS I 0>*®£yte 

Ticofc*<4cD-e, ia^eBHfiiffla)/\-K*ii-e$ 

4/£lt'>fc<-f4iMS*<*>4o 
[0 0 0 8] -»=±E0>J:5<i:. #»£!<7>*&&*gB 

L\ finBEIBLfctt»*i *-4i*&BINM 

fc«6<i*ft £MME*eai*. «B7p?*«i* 
flKBaMl* fc to. t? # 4 t£ K**<'>fc < V$ 4 
mrt*««**t4. £fc* £WftEffi*i:l$fflME*6&t* 
!M©«Brl3iB«*#i. »#*tt«-r*EI»*A«*<ft« 

i»a>ai»»Ka)»*ft^oK«A<H*-3rt^*. <fco 

4. 

[0009] *mwit&±o&\zm^ ±sE(D^5^pa 

*H«a*aai«a>/t*->Efta*«rti-sft(::* 

ta>/<*->EiB«^(*©/\- K*t«»-r4cta>-c 

**Hia>tt0>Bni*. RttttattBIMr, SitlSroAS 

#i£ia&£«i^A < fr 5 c t a>-e * 4«&^a brmgi 

S&£g«-f 4di:l::&4o 
[00 10] 

1KB t»a-r ±iH<B@tt£5t/£f 4fc 

»tts«^SBtwa)/t» 

BiLT. »*fc**«tt?P*$<DttBlcJ:y. £A 
aiMMKBS/? hUi*'X**ffll*fcEft8, ^ftfeWHS 
S*fflL*fcEI88. *41M*BS«<DS£ (nan 
D) , H3!fQ0>§5l (NOR) $JHlifcEBS*a>, ft 
Jfta>R&«EttB«. E*8*ftrtT*/\- KB#«I>4 

imw=. TO«a>EiB«a>ui»*%«a)EiB»a>A*ic«- 



£*ft4*?l::£Rl::tt*£:bt*\ SWWE«»a>/\- 
K*A«'>4l*ftJ«, £WWEt88A>baia*;h4Rttft 

a>*<t^ftrto0i*t*«-r6. ztz. b*mm&e«8 

A(=E«-r*0)'Ctt4<.-**i6t*y*i:«>. 1O0 

nBttEnaicWLTt/x-Ka^ft^ftrttstar* 

«fc?lwLfct>0>T?fc4 8 

[0 0 1 1] *fc % *ftfflO]Ma>ftni*» »tt&Ha&^ 

aaioto/^-^EiMeftjftrtBi^ #«tt?p 

v^lcffl«>a**tfcffiMWEfta(=J:oTEft4*ifcE 
fttt^Py^ttt*UkLfci"-D©l»nilttEIB8 

i=A*-r6««i=. a»«y»i+*m^fc^«Mi^p v 

^A^tl3^**ifcEtt«<0^tfll^iiL, *<Dife(DE*6 
«fcHLTttBS«*tt*1-**-Kfc. EtS«(D£ffl 

&tt**ftfcEftftfl>**ar*-fi=R5eu h** 
«y#i+fc«ft?p?*r4:i::* i»mnEn«fTtv * 

Bft^Pv^«)«y#lt*fTt\ «3t»lcfeV"CI*. £ 
Eftft*a-r*-Kl=L. -flt(=»W«EIB«fT^»ft 
«tttlM-*Ci:^*y, A5H3HKK«»*A<1t 
l\ Rtm<DttPIBff. Ki£B#aA5^J3"iK«a>r3i#£ 

A < ff ^ cfc 3 iz L fc t & 4o 
[00 12] 

-vEftatftrt-rsiBic. ><$->eis8±(*<d/\- 
K«t*<t < -r*fc«>«=(*. 'VrBoffinnEiaao/x- 
K*t*ft<-r*cfct, ^rawEffiat^rawE^a 

B?ptr^©ttiicc*y, ftttnBBfi«ffit^E« 

a, ft4LMl»AAftMBi/7 hW^X$£fllt*fcE 

fflatoofc, ftj£®M&«EM8£*sictt*ft;bi* 

[0 0 13] *fc. RtH*©ftBi:LT* ttftttcftft 

?p**0tty#it*fT5fc«&ic(*, **i**io«B^ 

««tt*«ie«-c*«A^ »P»«y#i+*fT^fci^ftB^ 
p?$fr&ffl*SftfcEftft©**«*au *a>teo> 
EllftlcWLTttBSBSaArS^-KtBilfcliB 
HBtW^-r-BCtfc^y. *4lv\-KT?C©ftft* 

[0 0 1 4] 

I^K^-T4o Hi l:*^lc<fc«,^»HaMgaKK 
BBO)ftfifcBBBS*-r. Bilctel^T. — 
• 11 (Iii-ii3) l*M?P7*thfiii:il 
■^"4^tfc^S^r /<x*Sffl^r 1 BHrabt&ft-B-r&lk 



(4) 
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[0 0 1 51 /W->EIMtt, KBttftHBi 2(0% 

tte^p^ 1 2 !— 1 2 3^ti=ffl«>a^Eit-r«>ffinnw 

E«»13r133 ( 1 4<t. «tt^Pv^tl*i*ltE 
ltill«?0 7> 12,-1 2 3 *bC0Etg«£tf)B 

x4*-K*»ofcE«afflaxffla>BaiaBi e*, 

B#M#lEffl»1 7, &*t;*0>Ba*tt«Eaai«1 5 
■cartt*. CC-C. ^HWE«»1 3,-1 3 3 l*&tt 
MBaft&ffiUfcEaa. SMMEtS»1 4{*£A;»tt 
»M->7H/i?X* (Ml SR) SfflOf=E»8T?* 
&MWE*88i 7li£Aa«J&»itv7 KUi>X* 

(M I SR) *ffll^fcEIH»'e*4. 

[0 0 16] SIC, ±EffimttEB8<D*JStU:oi\TJ* 

(0 *raa? pv^attawwofcanaEBa© 
tti*#it*B2. asiaa^****. ann.Eaa 

I*. KBttftBBl 20«ll?D7W&IWii*iS 

(MI4Why<>->l) 0A*i1*«£L (L(iEB8 
A*&UAS*lft*ft % M>L) xM/<* — XDttaitB 

icEifrr*«ft*»oEie«T?»y. *a>««**i:L 
r. H2(z^t*. Bttnaafa, BttnaaniDse 

(Exclusive NOR) , &&lMiBaft0>5& (NAN 
D) CV "J — «) . *tt (*X*-Ktt) fcHl* 

fcaifflMEB8l 3A«. *fcB3l=3M-J:5l= % «»<D 
SMfttoBS«**-3 2, 3 3£v:7hUi?X$3 4^£> 
hUS?X**fflUfcffilBttEIB 
H1 4*<%;tf,*l&<, fflU 0 2 + 21 l*Effi8A2l 

B» 2 2tt' < yy-ttt»*'rsft/ra)»ttfl«ii»afa* 
^ 2 3l*EB8U2)a>EBtt£2FU 03 + 3 i |*E 
$g8A*S. 3 5liEttaU*aEtt«e*iLTli*. 
[0 0 17] *4i«|ia>EaBa>*af** attaaan 
*ffil*fcEBBl 31*. /\-K«tt*<t<T»^A<, ffi 
MEIBfl!>ad^6**<-r« <L*/]**< LTl*<) it 
»*BBa>tt*l::«i:T. EB8£J:«A£lttBft<£ 

cr<«. *A*B»»a*>7hu5;x**m*fcE» 

Mtttt»*&*tm*ft*«&EBLTl*<an?. ®Klz 

*m\ i*fc*TanEBLT*a»A3*Lttsi:* 

[00 1 8] *»B"0tt. aMttEB8a>«tf* LT. 

aBAaLtf^tftuss**. &ttftaaftfe«iM± 

#tt«5BSfttffll*fcEBBl 3 (1 3,-1 3 3 ) T? 
aRDEBU ^iifflSv7hb^$ 
m*fcEBBl 4lcJ:oT, l*fcaBEB***l*5 

Effls<02s««*it^o tsu mminvto&x 
i=*y, BttnaaatBivfeaNEBBiM 

MEBLTt.A*L*»*<±&&l**<DI=»LTtt»tt 
MB«fM>#*ffll*f=aMEB8l 3<0«^i:-r-&o 

(ca>ttjt6afc-r«»^a^irtttitAfl!>aiii 2, 



[001 9] *fc. attnttafatffii^snEMa-c 

a*8«l=ffiMEBLT*AaL*Bft<£i:ttl*i<D 
■e. ±Ea>B*aEaatttMttEBB*-CB*L*:a 

£a>E««fci 5^.-aanaafD«ai^SMEaa 
t*A*a»»ai/7 hui;x* t2«ffli^fcEaat 
»ortti*« i*ic*-eEaLfcafto>/\-K«tit« 

BttnaaaaatrntfeamEaai saa*** 

2 2 fcU -C*ifc±Ea>tt*A(D0Ba>if*e>l::*B* 
ftl««^P*^ttt«C(DII»1 2 3 <t*£) 
[0020] Z.O£o\Z*%BM\Z±Z>t. UV&fLff 

MttEBSi 3, *6iM**A*«a»a*>7hui?x 

**ffll*fcai«ttEB8l 4fcl*ofc. «/*<Dftfc£E 

aa**«fca**:bi**::fci::.fcy. aiwwEB8£ 

<tJS-r-&fcA6<Dy\- K*S'>4<-C^-5o file, ECn 

\£v k«s©a*^ i *(cEttrs^faiWEteaa>M- k 
mibtommiQ£mMzmfrb* *A*aa*a*> 
:7hu5?x**m*fc**T?jfcB-rs*. aaaaafa 

fa«^2 2t?«^-c^^*<. *A*aa«a5/7 hue? 

X$£Bl*fci8£. El 3 d**-* die. *A*I3 1 
BB&SJ:&«. 

[0021] ca>j:3(^ttnaafa£ffii^feEaaii 
n-ia©»«waa»-e«flttf*ftA^ ^A^aaa 

^ k ui?x*a>/\- Ka^attnaanoosaaa^-r 
St. aanaafa«ffli^feffimnEaa^. £a*>8 
hui?x**ffl^fc-aaftEa8i?tt. m# 

[0022] (2) aa^pv^<Dtta(=»rj<a«wa 
antai^annEaaoaa^a^s. teftASss 

fcfHBl 2, tLTI*. tUfett*HBnff(::±Cfctt 

»a>aa*tt*f=7>yAi=6»L. T-xuaa/w- 

If ±I5a>*ft*3Sfc1-®»l 2, *<»te 

»a8fD«fflt^aMnEaai=j:or. abum*«< 

(stA/^^cftL^aatt. amnE 
*asfflt^ft^a*i=i3i^r, FcfittRttai*, 
»ft0Bi=A*-r*aa/<*->a>afcat^fca^ 

FC= f (P) <,) 

[0023] ttaau*a>aa^ca>ttBttunft^4 
^p,tt^^x;nrj*ur, aaMaafa£auf=affln 
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(»>0 



[0025] t-e*tt**i«>ai»a>ti&ii. 



[0 0 2 4] 
[»1 ] 



(2) 

[0 0 2 6] 
I»2] 

(3) 



[0 0 2 7] ±<*<OmaL»»tttb*FC m i ss li. #/< 



[0 0 2 8] 
[»3] 



[0 0 2 9] fcftft. J:-3T. $ttMMSft£flllifcffi 

MWE«gB£^fc«£<&a»fctoifcFc' i*. 



[0 0 3 0] 
[»4] 



[003 1 ] £fc& 0 «KnftttBtttillllk£LT. & 

t»1 0 Oo/olwft^^^U^^X^o 

I x log }0 x (1 < x < 100) 
(100 < r) 



[0 0 3 2] 
[«5] 



[0033] za>=e¥MzttLX. ffiMNEtta$ffli^ 

ft*ffl^fcaia»EiB»*affiLfca*a)a»«tt»F 



[0 0 3 4] 

MM] 



(4) 



FC(.) = /(»)-FC mi „(«) = /(«)- I j^x (57)'}* ♦ • (5) 



<6) 



& 






10 


50.00 


42.22 


20 


65.05 


57.51 


50 


84.95 


77.55 


100 


100.00 


92.65 


200 


100.00 


97.69 


500 


100.00 


99.86 


1000 


100.00 


99.998 



[0035] 1 0 0/<$ — >I=J3I+*FC 1*9 2. 6 

— >&£ii-£LTl>o/::ig£. 2O0, 5 0 0, 1 0O 
0/<$— XCfclfftFC' tt^4l-e*V9 7. 6 9%, 9 
9. 8 6%, 9 9. 9 9 8%&ft£. CCDcfcdlC, (n]ffi 



[0 0 3 6] ttgAOJslB&l 2i (OmftWtL 
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*>o ffi±(f &siMm*&iz# u smE*s#£ m^ui* [0037] 
^3^1 *i^swEisLfcii^cD«t»«m*a)it«*a2 



tt 


ift&<D*i»4*iii¥FC(90 


*)1*> ©ttBttHi^FC'C^) 


10 


33.70 


27.58 


20 


38.58 


35.52 


50 


44.71 


44.43 


70 


46.52 


46.52 


100 


62.26 


62.28 


200 


73.82 


73.82 


500 


97.08 


96.88 


700 


100 


100 



[0038] ^2i-^L^cfc5^. m±n&sLmm*9 



[0 0 3 9] 141|B(D|h]&1 2 2 C&J*{*$<tLT. 16 

hlt«IftW*X:i.=.7 h*Bty±ff -5. XttNMfll 
Xa.-? Mil 6*<Dx-*tt**4*©M«tta£l»' 
oA<. ca>HW=»L. ffimE*«*JBlvtjEi\«ft % £ 
MEIM»*ffllvc. r-^te** 1*lwE«Lfc*ft, 

<* &i=*mwh**£*>t 1 *i^EiSLfca^a>afe»«tii 
•a>*»*«3i=^-r, 

[00 40] 
[«3]' 





£NlttEJt8 












**** : 


tt 




35: 1*) <d&8 






¥ (%) 


tftffl* (%) 


(%) 


10 


60. 14 


58.08 


53.35 


20 


72.67 


71.63 


68.00 


50 


89.97 


88.87 


85.44 


100 


97.38 


96.84 


95.50 


200 


98.66 


98.45 


97.65 


600 


99.35 


99.17 


98.81 


1000 


99.40 


99.40 


99.08 



[0 04 1] T-^tti*IC«LTl*. tt**1*lCE« 

Lttv »mftw*asnnEimc«i^^«*^ti: 

#*>T, ±tt<Dtt±i£l *KE*8^&£ST<BM&Lfc 

-r*n*i=*6 2-*a>(ij*taiBEiii'r*i:. 
[0042] at*y* ^tn^iw^L-ci*. SftA 



^snEtt-rt&Ktffct. cfcor. *ttMiftwn& 

ffl Ufc-SSIH nsttSO) Hi * 14 2 £ C 
7 h Ui?X* *ffll%fcfflra»E««SffllvC 1 

E«Lfc«*a>/\-K*t. 2*a>*£ttHftEK«(c 

[0 0 4 3] <3) *l=*«tt?a?$*&<DE»»*« 
Sx4 i E"Ktl»-3fclt3HalBa)fllrttBl4*#KLr 
&^*>o BMMEfMBi 7KAaSi|iTl*ft*«ft:?ci 
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&ltus>o .tor. «ebb£b&i=bmeb4-«:: 
Victor, fc»7p^<&tty#itA<^teTfc*o - 
o>tzit>. Mtt7n^^i=atf>a&««ifesnnEM«i 

3^1 3 3 ll«fcorS«*^fcEiatt4 1 , t 

f »B«y5W£m*fcl*Btt:7p?$ib*e> 

ai*$4ifcEte«4 1 , 4 40>*£!H3fcau *cote<D 
EBBi=»LTi4H«B*m*+ft (4 2, 4 5) 

Kfc. EBBa>±«**©**Br*-K«>BB«B 

mm&^ eittS-r&o 4*3* !3 4 4>Ei6B4 i lifcfl* 
«y»lt*lT3Bft?P?**&<DE«B. Ett«4 2 

®ebb**u B*4 4i*EttBta**au:tK « 
»4 5i*neBtt**aiB-r4. 
[0044] BttB»»« **toy#rt*m*fciHi«? 

P ? $ * & a * **ifcEBBa>**ii*r*- kicks 
U J®** «y»lt«II^P'y^rtlc % ftlHJWEB* 

m\ **i«w H*i=«»BfcitB-r*c*Kj:y* 

*»LfcBB?P*$a>«y#lt*frl\ BftttCSli 
Tl*. ±E««ea+^-K(=L. -BfcBMIIttEB* 
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(54) INCORPORATED SELF-TEST CIRCUIT 

(57)Abstract 

PURPOSE: To reduce the amount of hardware used in distributed 
incorporated self-testing pattern compressors at the time of constituting 
the pattern compressors. 

CONSTITUTION: By combining compressors having different constitutions, 
such as a compressor 1 3 using an exclusive OR, compressor 1 4 using a 
mufti input linear feedback shift register, etc., depending upon the nature of 
objective functional blocks in multiple stages in the order of hardware 
quantity from a smaller quantity to a larger quantity so that the output of 
the compressor 1 3 in the preceding stage can be connected to the input of 
the compressor 14 in the next stage as spatial compressors to be buried in 
each functional block 1 2, a constitution in which the hardware quantity of 
the spatial compressors is reduced and another constitution in which the 
number of wiring used for the outputs of the spatial compressors is reduced 
are realized. In addition, the hardware quantity of a temporal compressor 17 
is also reduced by making the compressor 17 not to independently 
compress information compressed by each spatial compressor, but to use 
one multiinput linear feedback shift register. 
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